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Abstract. The linear boundary and the projective boundary have recently 
been introduced by Kron, Lehnert, Seifter and Teufl [B] as a quasi-isometry 
invariant boundary of Cay ley graphs of finitely generated groups, but also as 
a more general concept in metric spaces. 

An element of the linear boundary of a Cayley graph is an equivalence class 
of forward orbits = {g^ : i S N} of non-torsion elements g of the group G. 
Two orbits are equivalent when they stay sublinearly close to each other. For 
a formal definition see below. The elements of the projective boundary are 
obtained by taking cyclic subgroups = {g' : i G Z} instead of forward 

orbits. The boundaries are then obtained by equipping these points at infinity 
with an angle metric. A typical example is the (n — l)-dimensional sphere 
as linear boundary of Z". Its projective boundary is the (n — l)-dimensional 
projective space. 

The diameter of these boundaries is always at most 1. We show that 
for all finitely generated groups, the distance between the antipodal points 
g°° and g~°° in the linear boundary is bounded from below by ^1/2. But 
these distances can actually be smaller than 1: we give an example of a one- 
relator group — a derivation of the Baumslag-Gersten group — which has an 
infinitely iterated HNN-extension as an isometrically embedded subgroup. In 
this example, there is an element g for which the distance between g°° and 
g~°° is less or equal 1^/12/17. 

Wc also give an example of a group with elements g and h such that g°° = 
h°°, but g~°° ^ Furthermore, we introduce a notion of average-case- 

distortion - called growth of elements - and compute an explicit positive lower 
bound for the distances between points g°° and which are limits of group 
elements g and h with different growth. 



1. Introduction 

One of the most important classes of groups studied in Geometric Group The- 
ory is the class of word-hyperbolic groups (also referred to as Gromov-hyperbolic 
groups). Word- hyperbolic groups admit several geometric tools which can be used 
to derive algebraic properties. Since in Geometric Group Theory the focus lies on 
the large-scale geometry of the group, these tools are only defined up to quasi- 
isometries. An important large-scale invariant of a hyperbolic group is its Gromov- 
boundary. The present work is part of a program to understand up to which extent 
one can generalize this concept to arbitrary finitely generated groups. 

A new concept of quasi-isometry invariant boundaries of metric spaces has re- 
cently been introduced by Kron, Lehnert. Seifter and Teufl [6]. It is related to a 
concept due to Bonnington, Richter and Watkins [T] . This concept is rather general 
and for instance, Tits' boundary of a CAT(O) space (see [U Section 9]) fits into it, 
after a small modification. See [5] for a more detailed discussion of this relationship. 
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We will not recall the full concept for metric spaces, because here, we are only 
interested in two applications to Cayley graphs of finitely generated groups, namely 
the linear and the projective boundary, which we shall introduce next. 

Let G be a group generated by a set X. The Cayley graph V = {V,E) = 
Cay(G, X) is the graph with vertex set V — G and edge set E = {{g, h} : g~^h £ 
X}. Let d be the graph metric of F. That is, d{g, h) is the length of the shortest 
path in F from g to h. 

For g e G of infinite order let g°° {g" : n E N} denote the cyclic subsemigroup 
generated by g. We also call g°° the forward orbit of g. Let 5^°° :~ {g'' : fc S Z} 
denote the cyclic subgroup generated by g, and we call 5^°° the orbit of g. The 
backward orbit g^°° is defined analogously. 

Let CG and C^G denote the family of infinite orbits or infinite forward orbits, 
respectively. That is, we set 

CG := {<?±°° : g e G, I5I = 00} 

and 

C+G := {g°° -.geG, \g\ = 00}. 
We want to measure the distance between two orbits as if it were an angle. For 
this, fix a > and c g N, and call the set 

a- g'^ +c-~ {v e G -.BneN such that g") < a ■ d{l, g") + c} 

the (a, c)-cone around g°° . In other words, the (a, c)-cone around g°^ is the union 
of all balls with center and radius a ■ d{l,g") + c. Analogously we define the 
(a, c)-cone around g^°° as 

a -5=^°° +c {w G G : 3fc G Z so that < a ■ + c}. 

We write h°° e a-g°° + cif /i" e a- g°° +c ior all n e N and define h^°° e a-g^°°+c 
analogously. For x,y G CG or x, y G C+G set 

s{x, y) inf{a G R : 3c G N such that x £ a ■ y -\- c and y £ a ■ x -\- c\. 

If s{x, y) = then we call x and y linearly equivalent, this is an equivalence rela- 
tion. We call two elements g and h forward equivalent if g°° ^ h°° and backward 
equivalent ii g~°° ~ h~°°. 

It is easy to check that the function s is well defined on the set of equivalence 
classes and that the square root t — ^/s is a metric on the quotient C'^G/'^ and on 
CG/^, respectively. The completion of the metric space {C'^G/^,t) is called the 
linear boundary CG of G, the completion of the metric space {CG/^, t) is called the 
projective boundary VG of G, or strictly speaking of G with respect to the generator 
X. Although the elements of the linear/projective boundary are equivalence classes 
of (forward) orbits (7'-+^°°, and not the (forward) orbits themselves, we shall slightly 
abuse notation and write g'^^^°° instead of [5'-*''°°].^ also for an element of the linear 
or projective boundary. 

If G is finitely generated and we change the finite set of generators then the 
resulting quotient spaces are bi-Lipschitz equivalent and hence the boundaries are 
homeomorphic. But the values of s and t depend on the choice of generators. 
Moreover, by definition it is clear that the diameter of CG and of VG is at most 1. 
For more details we refer to 

The linear boundary of finitely generated nilpotent groups is (homeomorphic 
to) the disjoint union of spheres with dimensions di, which correspond to the free 
abelian quotients of rank + 1 in the central series, and the projective boundary is 
(homeomorphic to) the disjoint union of projective spaces of the same dimension; 
see [5] . The latter fact relies on the observation that in the case of a nilpotent group 
the distance t{g°° , h°°) equals the distance of the inverse elements t{g~°°, h^°°) for 
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all g°°, h°° e LG. Thus the space VG can be obtained identifying each element with 
its inverse without changing distances (that is, t'pc[g^^\h'^°°) = tccig^" ,h°°) 
holds for all g,h G G). 

One might guess that this yields a general method to construct the projective 
boundary but the results in Section [3] show that this is not the case. In general it 
is not even true that g°° = h°° implies g~°° = h~°° hence the projective boundary 
is not necessarily a quotient of the linear boundary. 

Theorem 1.1. There is a group H with elements gi and g2 which are forward- 
equivalent hut not backward-equivalent. 

The proof of Theorem 11.11 is given in Section [31 

Knowing of these counterintuitive phenomena regarding the distances of forward 
orbits compared to the distances of backward orbits, it is natural to ask whether 
the 'algebraic antipodal' g~°° of g°° G C+G is also the metric antipodal. In other 
words, one would like to know whether t{g°° ,g^°°) is always 1 or if at least this 
distance is universally bounded away from 0. We show that the answer to the first 
question is negative, but that there is a positive lower bound for t{g°° ,g~°°). 

Theorem 1.2. 

(a) For any finitely generated group G and any g € G of infinite order we have 



(b) There exists a finitely generated group G which has an element g such that 



The proof of this result will span from Section |4] to Section [6] While the proof 
of the first part of Theorem 11.21 is not overly complicated, the proof of the second 
part is quite lengthy and takes up most of these three sections in which we give an 
example of a family of such groups. The groups in question are derivations of the 
so called Baumslag-Gersten group and in order to prove our theorem we have to 
understand some of the intrinsic geometry of these groups. 

As we will see, the geometry of a cyclic subgroup can be very different from the 
usual geometry of the group of integers. This phenomenon is known as distortion 
and leads to one of the asymptotic invariants studied by Gromov in his seminal 
book [5]. For an element /i of a group G generated by the finite set X let \h\x 
denote the length of the shortest word representing h in letters of X^, where 
or a; G X ^}. Gromov defines the distortion function for a 
subgroup H generated by the finite set Y as: 



This function measures something like a worst-case distortion and can easily be 
superexponential, for instance in the group Gp of Theorem 14.21 Such examples 
suggest that the factor 1/r is a bit artificial and in fact nowadays most authors 
follow the definition of Farb [3] who defined the distortion function just as (r) := 
max{|ft.|y : hG H, \h\x < r}. 

In the context of this work we are interested in the distortion of cyclic subgroups 
(or even cyclic subsemigroups) . But as we would like to view these subgroups 
just as a set rather than as a sequence, worst-case considerations do not seem 
appropriate. A better fitting concept will be a kind of average-case distortion for 
cyclic subgroups — called growth of elements — which we define as follows: 

Definition 1.3. Let G be a group generated by the finite set X and let g e G. The 

growth of g is the function Wg (n) : N — )■ N which counts the number of elements of 





(r) := -max{|/i|y -.heH, \h\x < r}. 
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the type g"^ in the ball Bi[n) of radius n around 1: 

Wg{n) ■.^\{i€l:W\x <n)\. 

Note that for the group H = (g) our growth function Wg (n) measures the number 
of elements of H in the ball of radius r around 1, while Gromow's distortion (r) 
determines the absolute value of the maximum of all i such that still lies in 
this ball. There are some easy bounds on the growth. First of all, balls in Cayley 
graphs grow at most exponentially fast. Namely, it is easy to see that the upper 
bound u;g(n) < < (2|X| - l)(2|X|)"-i holds. Less obvious but still straight- 

forward is the fact, that for all fc S N we have 

Wg{kn) > k ■ Wg{n). 

For instance the groups which will be defined in Theorem 14 . 21 contain elements with 
exponential growth function, and in free nilpotent groups of class c the growth 
function of a central element is equivalent to n'^. The results of Olshanskii and 
Sapir [5] on length functions of subgroups, which are a very precise measure for 
distortion phenomena, suggest that there exist a broad variety of growth functions 
for elements. It seems natural to ask the following question: 

Problem 1.4. Can two elements g and h of a group, whose forward orbits are 
linearly equivalent, have growths of different order? 

In Section [5] we will give a partial solution to this problem. If g is an element 
of exponential growth, then there is even a minimal distance between and 
any other orbit of VG of an element h of the group which has a different growth. 
This minimal distance depends on the number of generators of G and the growth 
functions of g and h. Our lower bound also holds for the minimal distance in CG. 

Theorem 1.5. For every d G N, ^ > 1 and ^ > 5 there is a tmm ~ tmin{d,j,6) 
such that for each group G that is generated by d elements, and any g,h ^ G with 
Wg{n) e w(7") and Wh{n) G o{S") we have that 

t{g^^, > t„^^n and t{g°°,h'^) > i™„. 

In order to be able to speak of the growth of an element of a group without 
fixing a generating set, we consider equivalence classes of growth functions rather 
than explicit functions. Functions /, g : N — > N are called weakly equivalent if there 
exist constants ci , C2 such that 

g{n) < ci/(cin + C2) + C2 and 
fin) < cig{cin + C2) + C2 

hold. If X and Y are finite generating sets for G, then Cay{G,X) and Cay(G, F) 
are bi-Lipschitz equivalent and therefore the growth function of g with respect to 
X and the growth function of g with respect to Y are weakly equivalent. Note that 
this equivalence separates exponential functions from sub-exponential functions and 
hence having an exponential growth function is a property of the group element 
which is independent of the chosen generating set. 

We say that an element of a finitely generated group has exponential growth if 
there is a generating set S of G such that the growth function of g with respect to S 
is exponential (by the preceding paragraph, this holdss then so for any generating 
set S). Now, Theorem II .51 immediately gives the following corollary. 

Corollary 1.6. If g is an element of a finitely generated group that has exponential 
growth, then every element h with g°° = h°° (or with with g^°° = h'^°° ) also has 
exponential growth. 
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Before we start let us fix some further notation. Tlirougliout tlie paper G will be 
a group generated by a (usually finite) set X . The free monoid over the alphabet 
will be denoted X* and ^ is the length function on X* . The assumption that X 
is a generating set of G implies the existence of a surjective monoid homomorphism 
■K : X* G and it is straightforward that for g, /i G G we have 

d{g,h) ~ min{^(u') : w S X*, 7r(.T) = g''^K\. 

Using this fact, we mostly work with representing words for group elements. We 
will use the shorthand notation w\ =g W2 for 'n:{wi) =■ ■n(w2) whereas wi = W2 
means that the two words as elements of X* are equal. 

We assume that the reader is familiar with the concept of HNN-cxtcnsions and 
in particular with Britton's Lemma which most of our considerations concerning 
Part (b) of Theorem 11.21 rely on. Britton's Lemma can be used to derive a normal 
form for elements in HNN-extcnsions and gives a necessary condition for a word to 
represent the identity. The standard references for these results (and many other 
facts on HNN-extensions) are [7] and [TU] , 

2. Distortion phenomena 

The present section is dedicated to the aforementioned distortion phenomena. 
We prove Theorem 11.51 

Proof of Theorem \1.5\ We will only show the result for the elements of the projec- 
tive boundary, that is, we show the existence of a number tmin such that for each 
group G that is generated by d elements, and any g,h £ G with Wg{n) G ^(7") 
and Wh{n) G o((5"), the inequality t{g^°°,h^°°) > tmin holds. The other part can 
be shown analogously. 

We assume that t{g^°°,h^°°) < 1, since otherwise 1 is the desired bound. 

Since Wg{n) e w(7") and Wh{n) e o((5") there exist constants Nq,ci,C2, such 
that for all n > A^o it holds: 

(1) Wg{Ti) > ci • 7" and Whin) < C2 • 5" 

Let n > No, let a € R s.t. 1 > a > t{g^°°, h^'^^f = s{g°°,h°°). 

By definition there exists a constant c such that for all i > there exists a 
j = such that 

ff* e Bad{l,ho)+c{h^)- 

If d{l,g'^) < n then by the triangle- inequality, 

d(l,/i^) < d{l,g')+d{g'h^) < n + ad{l,h^) + c 

and thus d{l,h3) < f^. 

Set I -.^{ieZ: d{l,g') < n}, and set J {j € Z : d{l,h^) < f^}. Then for 

each i £ I we have G J. By ([T]), |/| > C17" and |J| < 026^^ , and the latter 
is smaller than 036^-" for some constant C3. Hence, by the pigeon-hole principle, 
there exists a j, such that 

On the other hand |Sc((i(i,/ij)-fc(/i"')| is bounded above by a power of the number of 
generators d, namely by 

\Bo,dii,k.)+c{hn\ < 2d. (2d - l)"'^(i''^^)+=-i. 
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We obtain the inequality 

"fij^y < 2d.(2rf-i)"'^(i'''^)+^-i 

< 2d- (2d- l)"Tif+'=-i 

= C4-(2d-l)T^ 

= C4- ((2d-l)T^)", 

for Ci ~ 2d ■ (2d — 1)t^^'^~^. This has to be true for arbitrary large values of n, 
which is possible only if 

< (2d-l)T^ 

51-° 

<^ < (2d -I)"- 5 

In 7 -a -In 7 < a • In (2d - 1) + ln(5 

, . In 7 — In (5 ^ 

^ ln(2d-l)+ln7 — " 

^ log(2d_i)^J < a. 
Note that j < (2d — 1)7 and therefore this lower bound is less than 1. We obtain 
the lower bound t(g±°°, > y^log(2d_i)^ J. □ 

The complete answer to Problem 11.41 remains open. In addition it might be 
an interesting project to completely understand the relationship between the usual 
distortion of cyclic subgroups and the growth of the generating element. It obviously 
happens that cyclic subgroups of different distortion yield elements of the same 
growth type but whether it can also be the other way around is an open question. 

3. Forward- vs. backward-equivalence 

In this section we will construct a group H that contains elements gi and 52 for 
which ^ but g^°° / 32"°°- The group H is an iterated HNN-extension of 
a cyclic group (generated by the element a) with stable letters s,t,x given by the 
presentation 

(2) H = (^a,s,t,x\t^^at ^ a^jS^^as = a^,x^^sx ^ s"^"^ . 

Thus H is isomorphic to a free product with amalgamation H = Hi *i^a) H2 
where Hi is the Baumslag-Solitar group i?5(l,2) = {a,t\t~^at — a?) and H2 = 
{a^s^x\s~^as — a^,x~^sx = s^) is an HNN-extension of i?S'(l,2) = {a^s\s~^as = 
a^) with associated subgroups (s) and (s^). 
We use the group H to prove Thcorcm ll.il 



Proof of Theorem \1.1\ We have to show that H contains elements gi and g2 which 
are forward-equivalent but not backward-equivalent. We do this for gi := t and 
52 at. 

First of all, we estimate the distance dH{l,gi) for fc G Z. In all defining relations 
of presentation ^ the exponent sum of t is zero, hence any word representing i'^ 
needs at least \k\ times the letter t (or t^^ if k < 0). So the word t*^ is geodesic and 

(3) d(l,gf) = |fc|. 
The same argument yields that 

(4) |fc|<d(l,g2^)<2|fc|, 
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which win be a sufficient approximation for our purpose. 

Let fc > 0. We can use the relation t^^at = a^, which is the same as at = ta^, 
to see that 

(5) g',=t'^a''^'-'. 
By definition, the distance dn (91,92) is the same as 

(6) d„{l,g^'^g',)^dH{l,t~Va''''-')=dHil,a'''^'--'). 
One easily checks that 

(7) a^"^'-^ = ,s-(^+i)as'^-+ia-2. 

Hence to obtain an upper bound for ^//(Ij^f'^gj) need to find a good upper 
bound for djy (1, s'^). Let kmkm-i---ko be the binary code for k (that is, ki G 
{0,1} and km = !)■ Then, because of the relation x~^sx — s^, it holds that 
(nl^o s'^'a;~^)sa-™ ~ s'' . The fact that m — [log2 fcj gives us the upper bound 
dnh, s*^) < 3 • [log2 fcJ + 1. Thus by dH) and ©, 

(8) da(l,gr^.g^-) < 6 • [logsCfc + 1)J + 5. 

In order to show that rf£^(5i°,52°) = Oi '^^ '^O'^ fix an a > and show that 
dcH{g^,gf) < a. To do so, by (|3]), it suffices to show that there exists a constant 
c = c{a) such that for each k there exist fci and ^2 such that dn i9i, 92^) < a-ki+c 
and rf_ff(g2 i9i^) < «• ^2 +c. Choosing fci = k2 ^ k and using ([5]), this breaks down 
to the statement that there exists a constant c = c{a) such that 

6 • Llog2(fc + 1)J + 5 < a ■ k + c, 

which is obviously true. This shows that gi and 52 are forward-equivalent. 

We shall now show that 91 and 92 are not backward-equivalent. In fact, we claim 
that dcH{gi°° , g2°°) = 1- For this, by ([3]), it suffices to show that for each c G N 
there exists an I' G N such that for all / e N the inequality 

duigf ,gi^) >l-d{l,g{)+c^l + c 

holds. Set V :— c + 2. By definition, and because of the relation t^^a^^t = a^^, we 
have 

dH{gf,g^') - dH{l,g[gf) = dH{l,t'a-<^^''^'-^h-''), 

where for the last inequality we used ([S]). 

Now, h = t'a-<^^' is an clement of the subgroup Hi and we can try to 

simplify it within the presentation of this group. Using 2' — 1 times the relation 
t^^a^^t = a^^ we obtain that h ~ t'^^a^^' In this word the number of 

a~^'s is odd and therefore the t's and t~^'s cannot cancel out (moving a t from left 
to right through a power of a's halves this power). For this reason any word in Hi 
representing h has to contain at least (/ — 1) + {I' — 1) times the letters t or t^^. 

The group iJ is a free product with amalgamation of Hi and H2 and because 
no power of t is contained in the cyclic subgroup generated by a. Also, any word 
in H representing h has to contain at least {I — 1) + {I' ~ 1) times the letters t or 
t-\ So, 

dHigi',g2'') >{l-l) + (l'-l)>l-l + c, 

as desired. □ 
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4. The distance between and g °° 

The remainder of this paper is devoted to the proof of Theorem II. 2 1 We spUt it 
into two parts. First we show in Theorem 14. II the easier lower bound, the distance 
between two elements g°° and g'°° = {g~'^)°° of the linear boundary of a finitely 
generated group G. The more difficult part of Theorem II .21 is obtained from Theo- 
rem which shows that there are examples of groups with elements g where the 
distance between 5°° and is strictly smaller than 1. The proof of Theorem l4.2l 
will continue in Sections [5] and |6l 

But let us first show the easier bound: 

Theorem 4.1. Let g he an element of a finitely generated group of infinite order. 
Then t{g^,g-°^) > 1/V2. 

Proof. Any ball in a group with respect to a finite generating set is finite. Hence 

(9) lim = 00. 

Suppose a G M is such that s{g°° , g^°°) < a. Then there is a c G N such that for 
each i there exists an m{i) £ N with 

dig-\g'^^'^) < a-d(l,5"(^)) + c 

< a- (d(l,g-) + d(g-\5"W)) +c, 

using the triangle-inequality. By (jH]), there is an increasing sequence {in)n>i such 
that 

(10) d(l,/)>d(l,<?'") 
for all k > in. Thus 

" - d(l,(7-»") + 

_ d(l,g'"+'"('")) - c 

- 2 • d(l,g»"+™(*")) 



2^ 

Since this inequality is valid for all i„, n G N, and because of we obtain that 

a > 1/2. As a may be chosen arbitrarily close to s{g°° , g~°°), this implies that 

s{g°",g^°°) > 1/2, and thus, t{g°°, g-°°) > l/x/2. □ 

We now turn to the proof of the second part of Theorem 11.21 This proof is 
rather tedious and will span over the remainder of this section and the following 
two sections. 

Theorem 4.2. Let p > 20. In the group Gp ~ {a,t\t^^a^^tat^^at = a^) it holds 
that t{a°°,a-°°) < ^12/17. 

Remark 4.3. The group Gp from Theorem 14.21 has a perhaps more natural de- 
scription: Consider the Baumslag-Solitar group BS{l,p) = {a,x\x~^ax = a^) and 
build the HNN-extension with associated subgroups (a) and {x). The resulting 
group is isomorphic to Gp. Furthermore, if we replace the p in the presentation 
by the number 2 we obtain what is called the Baumslag-Gersten group G2. This 
group was constructed by Gersten [i] (see also [5]) as an example of a group with 
Dchn function ~ "2. 
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Remark 4.4. From now on we consider p > 20 to be a fixed number. We chose 
a lower bound of 20 for tlie sake of brevity of the arguments. However, this is not 
the best possible bound for p. As a matter of fact we believe the theorem to hold 
for all p>2. 

We already remarked that the remainder of this section and the following two 
sections are devoted to the somewhat lengthy proof of Theorem 14.21 The main aim 
of rest of the present section is to introduce certain short geodesic words Wk of Gp, 
which represent large powers of a. The words will later be used to show that 
i(a°°,a~°°) is bounded from above by ^12/17. 

For the sake of simplicity, let us shift our attention for a moment from Gp to the 
infinitely generated group G' which shall be defined next. First, set 

Gi := {ai,...,ak\aj^aj^iaj ^a^j_j^,j = i + l,i + 2,...,k) 
Gf := {ai,ai+i...\aj^aj-iaj =a^j_j^,j = i + l,i + 2,...), 

and set G" Gg°. Then Gf = {A'1)g' and G°° = {A,)g' where 

4' :={a„...,afc} and IJ ^^ 

k>i 

Using the isomorphism ip{aj) ~ aj+i we see that 

(11) G°° ^ G' and G^' ^ G^l for all i, j, k e N. 

We shall now embed G' in Gp. By pT|) . the subgroup generated by the elements 
{oi, Ui+i, ai+2 . . .} is isomorphic to G'. Therefore we can construct the ascending 
HNN-extension G associated to (p. Then 

G = (i,aj(i = 0, 1, 2 . . .) | aJ^^aiQi+i = a'-,t^^ait = a,+i). 

Substituting og by a and applying Tictze-transformations we obtain the presenta- 
tion from Theorem 14.21 

G = Gp = (a,t I t~^a~Hat~^at ^ aF). 

So G is in fact a one-relator group on two generators. Even if the elements do 
no longer belong to our set of generators, we will still use the notation for the 
element t~^at^. In order to prove Theorem 14.21 we are only interested in distances 
between powers of a, hence elements of the subgroup G'. Such words have to contain 
the same number of letters t and t^^. Moreover, they can be written entirely in 
letters using the following rewriting process: 

Let ?; be a word in {a^,t^}* as above. We replace every a by the letter at 
and every by a~ , where i is the difference of the number of t~^'s and the 
number of i's ahead of this a or a~^, respectively. Afterwards we delete all letters 

to obtain the word v' G Wt}i^n- ^'^^ example v = t~^at'^a?'t~^a~^ta becomes 
v' = a2(a_2)^(ai)^ao. 

If the word v is (freely) reduced, we can recover it out of v' just by replacing 
tti by t~^at^ and a~'^ by t~^a~^t\ respectively, and freely reducing the result then. 
This defines a bijection ip between the reduced words in {a^jigN and the reduced 
words in {a^, t^}* that have the same number of letters t and t^^ . 

We proceed to defining the words Wk which shall be used as 'shortcuts' to go 
from large negative powers to large postive powers of a in the proof of Theorem l4.2l 
Our definition of the Wk will rely on the words w'). in G' representing large powers 
of flo which we define first. 
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For this, first note that 



-G' {{a-^t'^a.a'y-^rr 



'-G' 



~-G' < 



Now set = flo and obtain the word w'^ by conjugating ah letters a^-i in the 
word with a^. Let denote the tower of length n of pth powers (often called 
tetration of p by n), e.g. = pp" . (Note that by convention a!'" = a^^''\ not {af'Y.) 
Set 



Wg := ao 

:= flj^^aoai 



p 

--G' flo 



Wo 



(flj ^a^ ^02) ao (02 ^0102) 



=G' fli ao< 

= G' flo 

=G' (oj^'aj'^aj) ao (02^0102) 

2 2 
— p p 
=G' ao a;^'^ 

=G' ao'^ 



w„ := ... =G' ao • 

Notice that the word w'^. only consists of 2*"'+^ — 1 letters. 
Finally, let Wi := i'iw'^). Then: 



Wo 
Wi 

W2 



r^a-^tar^at 



r^a^^typ^ a^^yp^t^^at'^ ar'^a~^tar^ at^ 
t^^Wi^t a t^^wit 



There is a nice recursion formula for wf. 



Wi+l 



_ 1 1 -1 

= t t a t Wit. 
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This implies that the length of Wk is given by the recursion formula l{wi^i) = 
2 • l{wi) + 5 and therefore 

(12) l{wk) = 3-2''+^ -5. 

Our proof of Theorem 14.21 will follow from the next two lemmas. 
Lemma 4.5. The words are geodesic. 
Lemma 14.51 will be proved in Section [5l 

The second key ingredient in the proof of Theorem 14.21 is Lemma 14. 6[ to be 
stated next, and to be proved in Section [HI We employ the well-known Kronecker 
delta Sm,n, which, here for numbers n,m G takes the value 1 if m = n, and 
otherwise. 

Lemma 4.6. Let e N, n e Z such that a") =: d.,, < 3 • 2'=+^ - 5. Then 
d{l, aP-'') > 3 • 2*^+1 - 5 + min{d„, 3 • 2'' - 5} - (1 - 4,i) min{d„, 2''-^}. 

Furthermore, if k > 2 and no geodesic word representing a" contains a letter t 
(which is easily seen to be equivalent to \n\ < ^-y')> then 

a'P-") > 3 • 2'=+! - 5 + d„ - <5|„|,£+e . 

Postponing the proofs of Lemma H31 and Lemma to the next two sections we 
first show how they imply Theorem 14.21 

Proof of Theorem \4-2\ Observe that it suffices to show that for all a > 12/17 there 
is a c such that the elements a~" are contained in the (a, c)-concs of a°° . Then by 
symmetry, the reciprocal is true as well, showing that the distance between a°° and 
a~°° is at most \/l2/17. Let a > 12/17 and set c := 5. 

Let n > 0. Now, let k = k{n) be the unique positive integer such that 

3 • 2*=+^ - 5 > (i(l, a") > 3 • 2*= - 5. 

We define h = h{n) := — n. Hence, by Lemma [4.51 and by ([T^ . 

(13) d(a"", a'') = d{l, aP) = 3 • 2'^+^ - 5. 
Using Lemma 14.61 we obtain 

fi(l,a'') > 3 - (2'^+! +2*^) - 2'=-!. 

By (|13p this shows that 

d(a-",a'*) = 3 •2'^+! -5 

= 12/17 • (3 •(2'=+^+ 2'=) -2'=-!)- 60/17 

< a ■ {3 ■ {2''+^ + 2'') - 2''-^) + c 

< ad{l,a'') + c, 

and thus a^" lies in the (a, c)-cone around a. □ 

5. The words w'f. and Wk are geodesic 

The main aim of this section is to prove Lemma 14. 5[ namely that the words Wk 
are geodesic in G. This will be obtained by a series of results on the groups G'^ and 
G^. A bit outside our way towards Lemma we will also sketch a proof for the 
fact that the words are geodesic in G" (Lemma l5.5p . 

The other important results of this section will be Lemmas 15.61 and 15.71 which 
are used in the proof of our main theorem, Theorem 14.21 

We start by showing a number of rather easy lemmas. 
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Lemma 5.1. Let k > i and let w be a reduced word in with w =Qk a". Then 
there are words Va, a ~ 1, . . .n, in G\ such that 

/ \ to (i I2 

(a) w = a"via^V2a^ . . .Vn, 

(b) Va ^G'' /"'^ some /3a G and 

(c) riLl^^a 1- 

Proof. For fixed i, we use induction on k. For k = i + 1 the group is the 
Baumslag-SoUtar group BS{l,p) for which the above statement is well-known. 

So suppose k > i + 1, and assume the statement true for fc — 1. The group is 
an HNN-extension of G*^~^ with associated subgroups {ok-i) and {a'j^_i) and stable 
letter a^. As wa~" —Qk 1, Britton's lemma implies that w contains a^^a^_]^afe or 

OfefifcliOfc ^ as a subword. Replacing such a subword by a^^_-^ or a^_2, respectively, 
we obtain a word with less occurrences of Ok which represents a". Repeating 
this procedure several times, if necessary, we arrive at a word w' S {A^~^)* still 
representing a". By the induction hypothesis, w' has the form a^''via^^^V2a^'' . . . u„ 
with Va =(3'=-i af°- Since all replacements have been made inside the words Va, w 
also has the desired form. The statement follows. □ 

Lemma 5.2. Let i CzN. Any geodesic word in G' representing an element of G\ is 
an element of{A°°)*. 

Proof. By (fTT|) . it is sufficient to show that for fixed i € N, the letter oq and its 
inverse Qq are not contained in any geodesic word representing an element of (a^). 
Let V =G> a' be a geodesic word in G' containing ao or a^^ and set G := G' / ((ao)). 
The word v' which is obtained from v by deleting all occurrences of oq and of a^^ in 
V and the word a\ represent the same element in G. Therefore w := v' oa~^ £ {{ao)). 

Now, w does not contain the letter (as v' and do not) and due to the 
fact that the only relation involving the letter is aj"^aoai — Oq, this implies that 
w = 1 and v' ^i- This contradicts our assumption that v is geodesic. □ 

Corollary 5.3. The subgroups Gf are undistorted in G' . That is, for the gener- 
ators considered above, the distances of elements of G°° is the same in Gf° as in 
G'. 

Proof. Since subwords of geodesic are geodesic, any geodesic word in (^0)* repre- 
senting an element of Gf° can be divided in geodesic subwords each representing 
elements of G^ for some j > i. Because of Lemma none of these subwords can 
contain a letter of Al~^ . Therefore w € (^°°)*. □ 

Lemma 5.4. Let k > i > 0. Any geodesic word in G' containing the letter and 
representing an element of {ok-i) has at least length 2*"*"^ — 1. 

Proof. Let w be a geodesic word representing an element of {ak~i) and we may 
assume k = max{j : Oj ± is contained in v}. We prove the statement by induction 
on i. Let i = 0. A word containing has at least length 1 = 2"+^ — 1. Now 
assume the statement to be true for i = n — 1. 

Let w be a geodesic word representing a^._„ and containing the letter Ofcit. Ac- 
cording to Lemma |5. 11 v — t'ia^'_„W2 • ■ • ife™„i'm+i where each Va =g' o,k-n+i ^'^^ 
some 13a and the product viV2 . ■ .Vm+i = 1. Since v contains a letter , there 
exists an a, such that Va contains . Since Va is geodesic, it has by induction 
hypothesis length at least 2" — 1. Since v' = (n™=Q-(-i "^^'7) (117=1 "^^'7) ^ word 
representing Va^ this word cannot be shorter than the geodesic word Va and also 
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contains at least 2" — 1 letters. All in all, since v contains at least 1 letter afe_„ we 
obtain that the length of v is at least 2 • (2" - 1) + 1 = 2"+^ - 1. □ 

In particular the last lemma shows that there exist no geodesic word containing 
and representing an element of (ao), which is shorter than w^. And in fact the 
following lemma, which will not be needed in the course of this paper, holds: 

Lemma 5.5. The word w'f^ is a geodesic word in G' . 

Proof. The word represents the element Oq^ and has length 2^^^^ — 1. So, by 
Lemma 15.41 for i = k we only have to show that every geodesic word representing 
Og has to contain the letter a^. This can again be done by induction on k. The 
statement is obviously true for fc = 0. Because we won't need this statement later 
on, we leave the proof of the induction step, which can be done following the lines 
of the proof to Lemma [5T71 to the reader. □ 

In contrast to the situation in G' the product WiWj for i ^ j won't be freely 
reduced. Nevertheless in the group G the analogue of Lemma also holds. 

Lemma 5.6. Let k > 0. Let w be a geodesic word representing a non-trivial 
element of (ao) such that w' ~ 4'^^{w) contains the letter . The length of w is 
at least 3 • 2'=+^ - 5. 

// in addition £{w) = 3 • 2''+^ - 5, then w ==g a±('p). 

Proof. Without loss of generality we may assume that fc max{j : is contained in 
We prove the statement by induction on fc. For fc = the statement is trivial. 
For fc > 0, Lemma 1 5 . 1 1 viclds that w' — VQa^^y'i . . .a^^^v'^a^f^ where each v'^ =g' 
for some /3q, and the product v'qv'i . . . = 1. It is easy to check that since w 
is reduced, the v'^ do not contain any letters oq. Then 

w = a'^H-'^vita^H~^V2ta^^ ■ . ■ a^"-H"^u„ia^" 

where each Va =Gp ^° a,iid the product vqVi . . . Vm = 1 (note that this is the 
same as saying that ^(ia — 0). 

Since w' contains a letter afc±. there exists an a*, such that v'^, contains a^_^. 
As a subword of w, the word Va' is geodesic, it has by induction hypothesis length 
at least 3 • 2*^ — 5. Because viv^- . .Vm = 1 the product of the other Va also has 
length at least 3 • 2*'' — 5, and furthermore, we have at least four t's and an a^", the 
bound follows. 

For the second assertion of the lemma, we again apply induction. The base 
case is trivial. If i{w) = 3 • 2'^+^ — 5 then Va* has length 3 • 2'^ — 5 and so has 
Ha^a'Va ~ ^2 . Tlius vi =G V2 =G ^ . So w coutaius exactly 4 letters t. Hence 
w ~ t^^vita^t^^v^^t, which implies w =q p. □ 

Furthermore we can bound the power of a which is represented by a word of 
given length avoiding high powers of t. 

Lemma 5.7. Let fc > 1. Let v be a word of length less than L ■ 2*^"^ in G repre- 
senting an element a" for some n G Z such that ip~^{v) does not contain the letter 
. Then 

|n| < 

where the number of p's is k — 1. 

Proof. Without loss of generality we assume v to be reduced. Set j := max{Z : a/ G 
tlj^^{v)}. This implies tl'^^{v) E Gq. Applying successively Britton's Lemma to 
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the word ip^^{v) o " we conclude that tl)^^{v) contams for each £ E {0, 1, . . . j} a 
letter ai. Therefore j < k and 'ip~^{v) does not contain any ai with £ > k. 

We proceed by induction on k. Let k ~ 1. The word ip^^{v) does not contain a 
letter af. Therefore v = a" for some |a| < L. Obviously n = a and we are done. 

Let k > 2 and assume the statement to be true for fc — 1. We only consider the 
case that n is positive, as the other case is symmetric. We may assume that v is 
such that n is maximal among all possible values for n over all choices of v as in the 
lemma. Note that then l{v) = L ■ 2^^^ — 1, and furthermore, v is shortest possible 
among all v satisfying the assumptions of the lemma. 

Now, as in the proof of Lemma 15.61 we obtain 

with Vi =G a"''* for some Pi such that ^ /3i = 0. But now we can calculate n in 
terms of U and Pi , namely 



y- 

1=1 i=0 

Let c be such that niax^ J2j=i Pj " Sj=i Pj- deleting all but four letters t and 
rearranging the letters a we obtain the word 

v' = t~^ViV2 ■ ■ ■ Vcta^^=o ^H~^Vc+l ■ ■ ■ Vmt. 

Then l{v') < l{v) and v' ~g ■ Since v was chosen such that n is maximal, we 
obtain that y = n. Then i(v) = £{v'). So, we actually did not delete any t when 
creating v' , and thus v = v' . Hence 

with —G V2 —G 0.°' for some a eTL and n ~ I ■ p°' . 

Assume that I > 3. Then we can build the word v" = t~^via^^ta^^'^tr^av2t 
which is of the same length as v and represents a'^'"^-'^-'^" in contradiction to the 
maximality of n. Therefore / < 2. Since v is shortest possible under the assumptions 
of the lemma so are vi and V2, and hence £{vi) — £{v2)- Since £{v) is odd, it follows 
that I = 1 and 

^(«i) = ^ < i • 2'" • 

By induction hypothesis 

\o\ <pP ' 

where the number of p's is k — 2. and since n = 1 • we obtain the desired 
inequality. □ 

The two preceding lemmas imply Lemma that is, that the Wk are geodesic: 

Proof of Lemma \4^.5\ Lemma 15.71 implies that every word that represents Wk and 
has only letters aj or aj^ with j < A: is at least as long as wu- On the other hand, 
by Lemma 15.61 we know that any word containing au or o^^ is as least as long as 
Wk (and, if a word contains letters aj for j > A: it is still longer). So the statement 
follows. □ 

6. The proof of Lemma [4T6l 

This final section is devoted to the proof of Lemma 14.61 which is the only ingre- 
dient missing for our proof of Theorem 14.21 We build on results from Section [S) 
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Proof of Lemma \4-.6\ First of all, observe that then by Lemma 15.61 every geodesic 
word representing a" is Ofe-less. So by Lemma [5.71 we know that 

(14) n < pP 

where the number of p' s is A: — 1. 

In order to prove the lemma, we use induction on k. For /s = 1, we only have to 
check that aP"") > 8 > 12 - 5 + min{n, 1} - for aU n with n < 12, by ((Ti)) . 
This is true as by the choice of p, we have p — n > 8, and testing all words with at 
most 7 letters we see that none of them represents an with a; > 8. 

So assume the lemma valid for fc — 1, our aim is to show it for k. Suppose 
otherwise, that is, assume there is a word v with v ~q a and 

(15) i{v) < 3 • 2'=+! - 5 + min{<i„, 3 • 2*^ - 5} - niin{rf„, 2'=-^} 

< 3 • (2'=+! + 2'=) - 10 

< 18-2''-^ - 10. 

We claim that 

(16) tp~^{v) contains the letter ak- 
in fact, otherwise we may apply Lemma 15.71 to v, with L = 18, to obtain that 

''p - pP' <''p~n< pP' 

where on either side the number of p' s equals fc — 1, and the first inequality follows 
from (HH). This, however, is impossible, as p > 20. We have thus proved (jl6p . 
Now, by Lemma |5.1[ we can write 'ip~^{v) as a^" via^^ V2aQ^ ■ ■ ■ VmO-o" , and thus, 

(17) V = a^'>r^uita^H~'^U2ta'^^ . . . t-'^Umta'^"' 
where Ui =g a~"', for i ~ 1, . . . m. Clearly, 

m 

(18) ''p-n = eo + ^i,P^''='"', 

1=1 

and the sum over all equals 0. Note that since v is geodesic, we may assume 
that £i < p for i = 1, . . . m. 

Suppose c e {1, . ■ . ,m} is such that ip'^^Uc) contains the letter a^_^. Then by 
Lemma [ 



(19) £{uc) > 3 • 2^= - 5. 

So, as 3 • (3 • 2*^ — 5) > £{v) — 5, and moreover, since each Uc as above gives rise 
to two letters t, we conclude that there are less than 3 indices c such that '4'~^{uc) 
contains the letter a^_^. On the other hand, by ([TC]). there is at least one such 
index, say ci. 

Moreover, since the expression in (jl7p contains m times a subword of the form 
t~^Uit, and also at least m — 1 letters a, we can use to get that 

(20) ^<^fc^i!^<3.2-. 

4 

Together. (fTS)) and (QUI) imply that there is an index b such that 

^,.„EU". > ^ 
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where the number of p's equals fc — 1. Hence, since p > 6, and smce ii, < p, we 
know that 



pk 



where again, the number of p's is fc — 1. Taking the logarithm, we obtain that 

b .pp-i 

(21) Y.''i>y-^p' 

i=l 

where the number of p's is k — 2. Because ~ ^ Y^^=b+i '^j ' ^^^^ yields that 

UiU2 . . .Ub =G Ub+lUb+2 ■ ■ ■ Urn =G , 

where x > y. So, by Lemma [5.71 there is a second index C2 such that iIj~^{uc2) 
contains the letter a^_^. 
Consider the subword 

z :— t~^Uc-^ta^'''-t~^Ucj^^i . . . t~^Uc2t 

of V. By the choice of the c^, 

(22) £(z) > 2-3- (2'^ -5) + 5. 
So, 

(23) £{v) - £{z) < 3 • 2*^ - 5. 
Set 

and consider the word 
Then v' a' where 

ci — 1 m 
■i— z— C2 + 1 

Here we used the fact that ~ ~ ^j- 

By (1231) and by the definition of v' , we know that i{v') < 2 • (3 • 2^ - 5), and 
moreover, ^"-^(t;') does not contain any letter a^, we obtain that 

12 

.V 

\q\<f' 

where the number of p's is fc — 1 . Set 

C2-1 

s := ^ £^p^^=^ ^^p- n - q. 

7=ci 

Then 

(24) ''p-2pP <s<^p + 2pP , 

where the number of p's on each side is again fc — 1. 

On the other hand, by ^ and since e{v) > 3 • (2*^+1 + 2^=) - 10, we have that 

C2-1 

(25) £{u,) < 3 • 2*= - 5, 

i=ci+l 



BOUNDARIES OF HNN-EXTENSIONS AND DISTORTION PHENOMENA 



17 



and, for each of these indices i, we know that Ui is afe_i-free. Therefore each of the 

12 

.P 

differences of the exponents of p in s is less than where the number of p's is 

k — 2. So by (PT|) . we can write 

where the number of p's is — 1, and 6 is some integer. As the term after i5 is 
greater than the interval from we know that the only possible value for s is 
''p. This yields that 

(26) s = ''p. 

Thus ''p = X]i=ci^ ^iP"'- For elementary arithmetic reasons, and because all the 
ai are different (since v is geodesic) and the £i are in (0,p), this is only possible if 
£ci = 1 and C2 = ci + 1. Hence z can be written as 

z = t~^Uc^tat~^Uc^t. 

Taking the logarithm in ([25)) . this implies that X^ili '^i — '^^^P- Hence, 



J'ci =G a 



and 

Now we are able to prove the second part of the statement. So assume n < 
Then since by (f^ . by and using the fact, that '^p — n = ~n mod we know 
that io + £m = — or + = p — n. In the first case the length of v is at least 
3 • 2*^+^ — 5 + ?i and dn = n, and so, we are done. 

In the second case J^TLi^ ^iP"^ = ''P ^ Pi which implies m > 3 and since by 
assumption, p — n > n — 7, we get that to = 3. One of the Uc- now has to represent 
an element different from a ^ and therefore, by Lemma 15.61 

3 

£{u{) >3 - 2*^ - 5 + 3-2'= - 4 + 1 = 3- 2^+^ - 8. 

In total, counting the a's and t's involved, we obtain that 

i{v) > 3 - 2*^+^ + p - n > 3 - 2*=+^ -5 + 71-2. 

This finishes the proof of the second assertion of Lemma 14.61 

We now apply the induction hypothesis with ni :— X^i^li^ '^i ^^e role of n, 
which satisfies the assumptions as a^i=^ =g uiU2 ■ ■ ■ Ucj-i. We then apply the 
induction hypothesis again with n2 '■= X]I!lc2 ^'^^^ "^hich satisfies the 

assumptions as a^'='=2 =q Uc2Uc2+i ■ ■ ■ Um- This gives for j = 1,2 

i{uc, ) > 3 - 2'= - 5 + min{d„^ , 3 - 2''~^ - 5} - min{d„^. , 2'''^}. 

So, as V contains 3to — 1 letters a and t outside the Ui, we obtain 

£{v) > £{Uc-,) + ^(UcJ + £{uiU2 ■ ■ ■ Uci-l) + ^(Uc2Wc2 + l - ■ • Um) + 3m - 1 

> £{uc-,) + £{uc2) + + d„2 + 3m - 1 

> 3-2*=+^ +3m- 11 

(27) + J2 (min{c^n,, 3 - 2^-i - 5} - min{d„^. , 2*^-2| ^ 

i=i,2 
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Observe that by (|15p . and since the term in the sum above is always non- negative, 
we get that 

(28) dn > 2''-\ 
We claim that for j = 1 , 2 

(29) dn^ < 3 • 2'=-! - 5 or dn^_^ = 0. 

Indeed, suppose d^ > 3 • 2''^^ — 5. Then by comparing (|15p with ([??)) . we obtain 
that 

3 • 2'^' - 5 - 2''-'^ > min{d„, 3 • 2*^' - 5} - 2'="^ 

> 3m - 6 + min{d„, , 3 • 2'=-^ - 5} - 2''-^ + 
+ min{(i„2, 3 • 2''^^ - 5} - d„2 + dn^ 

> 3m - 6 + 3 • 2''-^ - 5 - 2'"'^ + 3 • 2*^"^ -5 + 1 
+ min{d„,,3 • 2''-'^ - 5} 

> 3m - 5 + 3 • 2*^ - 10 - 2''-'^ + min{d„,, 3 • 2'=-^ - 5}. 
Therefore, since m > 3, 

-2'^-! > -l-2'^-2_^min{d„,,3-2'=-i-5}, 

implying that 

1 > 2'=-2 ^ , 3 • 2'=-^ - 5}. 

Hence dn2 =0. In the same way we get that the assumption dn^ > 3 • 2*^'"^ — 5 
implies that d^ =0. This proves (pUj) . 

Let us define a new word u which is obtained from v by replacing z with 
i~^u^^{;2t, where the Vi are geodesic words for a"*. That is. 

Clearly, v represents a". 

First, suppose that both u,; contain a letter t. Note that then we may assume 
that each of the Vi starts with a t~^. Hence, dn < £{v) — 2. Observe that also, 
dn^ > 0. Hence, by (HH), < 3 • 2''-^ - 5. 

By (dH) and by (ES]), 

£(?;) <3-2'=+i-5 + d„-2'^-i. 

Moreover, since 

£{z) = i{uc,) + £M + 5, 

and by (P^ . we obtain 

dn < i{v) - 2 

< i{v) + dn, + dn., + 2 -l{z) - 2 

< 3 • 2'^-+i - 5 + dn - 2^'^ + + 

- ^ (3 • 2'= - 5 + dn, - min{d„^. , 2'=-2}) _ 5 

< d„ - 2^-^ + ^ 2''^-^ 

J = l,2 

a contradiction. 
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So we may assume that one of vi,V2 does not contain a letter t, say vi. Then 
we need not have that d„ < i{v) — 2. On the other hand we can use the second 
hypothesis of the induction. Hence the last calculation becomes 

dn < 

< £{v) + dn, + dn., + 2 - l{z) 

< 3 • 2'^+! -5 + dn- 2^-^ + dn, + 

- ^ (3 • 2^ - 5 + dn^) - min{(i„,, 2^-2| _^ 5^^^^ ,+, -5 + 2 

3 = 1.2 

<dn- 2^-^ + 2^-"^ + 5|„| £+6 + 2 
<dn- 2'^'"2 + <5|„^| p+6 +2, 

which yields a contradiction for k > 3. For fc = 3 we deduce ni = ^±5 > 7 = 
3-2^ — 5. So by ((29|) . (i„2 = 0. So we can substitute the last two lines of the 
calculation above with 

dn < d„ - 2^ + 1 + 2 
< dn~l, 

which is also a contradiction. 

So let k^2. Then £{v) < 3 • 2^ - 5 + 7 - 2 = 3 • 2^, by Therefore m < 3. 

If m = 3 wc have Y^^=i Q^i = and hence 7^ q;c2- So = ±^p and ac3_, '^P- 
By Lemma \5lE\ we get X]i=i 2 ^(^ci) > 3 • 2'^ — 9 and 

3 

^(w) > ^("*) + 3m - 1 > 3 • 2^ > ^(w). 

1=1 

So wc have fc = m = 2. This implies 1; = a^°t^-^Uc,tat~^Uc2a~^^'^^° and £{v) = 
3 • 2^ - 5 + n > 3 • 2^ - 5 + rf„ - 1, which is impossible by jTH]). □ 
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